#define _CRT_SECURE_NO_WARNINGS 1
#include <climits>
#include <iostream>
#include <string>
#include <cstdio>
#include <cerrno>
#include <cstring>

using namespace std;
//float ratio(string s)
//{
//    int count = 0;
//    for (auto& a : s)
//    {
//        if (a == 'C' || a == 'G')
//        {
//            ++count;
//        }
//    }
//    return (float)count / s.size();
//}
//int main()
//{
//    string s;
//    cin >> s;
//    cerr << s << endl;
//    int n = 0;
//    cin >> n;
//    cerr << n << endl;
//    //cout<<s.size();
//    string boa;
//    int i = 0;
//    int flag = 1;
//    char ch[4] = { 'A','C','G','T' };
//    while (boa.size() != s.size() * 2)
//    {
//        boa += ch[i];
//        if (i == 0) flag = 1;
//        if (i == 3) flag = 0;
//        if (flag) i++;
//        else i--;
//    }
//    // for(auto& a: boa)
//    // {
//    //     cout<<a<<" ";
//    // }
//    float max = 0.0;
//    int maxi = INT_MAX;
//    int maxcount = 0;
//    for (int i = 0;i < s.size();i++)
//    {
//        int k = s.size() - 1;
//        int count = 0;
//        for (int j = s.size() - 1 + i;j >= i;j--, k--)
//        {
//            if (s[k] == boa[j])
//            {
//                //cerr<<k<<","<<s[k]<<boa[j]<<endl;
//                ++count;
//            }
//            else if (s[k] != boa[j])
//            {
//                if (count >= n)
//                {
//                    float x = ratio(s.substr(k + 1, count));
//                    if (x > max)
//                    {
//                        max = x;
//                        maxi = k + 1;
//                        maxcount = count;
//                    }
//                    else if (x == max && k + 1 < maxi)
//                    {
//                        maxi = k + 1;
//                        maxcount = count;
//                    }
//                    cerr << s.substr(k + 1, count) << "|";
//                    cerr << "max=" << max << ",x=" << x << ",maxi=" << maxi << ",k+1=" << k + 1 << endl;
//                }
//                count = 0;
//            }
//        }
//        if (count >= n)
//        {
//            cerr << "out" << "|";
//            float x = ratio(s.substr(k + 1, count));
//            if (x > max)
//            {
//                max = x;
//                maxi = k + 1;
//                maxcount = count;
//            }
//            else if (x == max && k + 1 < maxi)
//            {
//                maxi = k + 1;
//                maxcount = count;
//            }
//            cerr << "max=" << max << ",x=" << x << ",maxi=" << maxi << ",k+1=" << k + 1 << endl;
//        }
//        cerr << "--------" << endl;
//    }
//    if (max == 0)
//    {
//        return 0;
//    }
//    string lon = s.substr(maxi, maxcount);
//    string hig;
//    int newmaxi;
//    for (int i = 1;i <= lon.size() - n;i++)
//    {
//        cerr << lon.substr(i) << endl;
//        auto x = ratio(lon.substr(i));
//        if (x > max)
//        {
//            hig = lon.substr(i);
//            max = x;
//            newmaxi = maxi + i;
//        }
//    }
//    while (lon.size() < n)
//    {
//        cerr << lon << endl;
//        lon.pop_back();
//        auto x = ratio(lon);
//        if (x > max)
//        {
//            hig = lon;
//            max = x;
//        }
//    }
//
//    cout << hig << endl;
//    return 0;
//}

#include <iostream>
#include <string>
using namespace std;
float ratio(string s)
{
    int count = 0;
    for (auto& a : s)
    {
        if (a == 'C' || a == 'G')
        {
            ++count;
        }
    }
    return (float)count / s.size();
}
int main()
{
    string s;
    cin >> s;
    cerr << s << "," << s.size() << endl;
    int n = 0;
    cin >> n;
    cerr << n << endl;
    float max = 0;
    string max_str;
    for (int i = 0;i <= s.size() - n;i++)
    {
        string tmps = s.substr(i, n);
        auto x = ratio(tmps);
        cerr << "max=" << max << endl;
        if (x > max)
        {
            max = x;
            max_str = tmps;
        }
    }
    cerr << max_str << endl;
    cout << max_str << endl;
    cerr << "ret" << endl;
    return 0;
}
